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THE EFFECT OF IRREGULAR ABSORPTION ON GALAXY 
DISTRIBUTION 


By CoNSTANCE WARWICK 
Harvarp Osservarory, CAMBRIDGE, MASSACHUSETTS 
Communicated by Harlow Shapley, June 10, 1950 


Introduction and Method of Analysis.—-Recent researches'~* on inter- 
stellar absorbing material have emphasized the irregularity of its dis- 
tribution. Greenstein’ has found that the obvious large clouds near the 
Milky Way have diameters of the order of 100 pe., and photographic ab- 
sorptions of about | mag., but that they account for only about one-ninth 
of the observed absorption. Spitzer,* summarizing recent investigations 
of smaller dark clouds assumed to be responsible for the remaining ab- 
sorption, quotes the following values: average diameter, 16 pe.; mean 
photographic absorption per cloud, 0°23; space density, between 1.0 X 
10~* and 1.2 K 10~* elds./pe.’. 

The apparent distribution of galaxies offers an opportunity to study 
these small dark clouds. The methods outlined by Sterne’ have been 
used to analyze the galaxy counts of Hubble.* The observations consist 
of galaxy counts made on plates taken at the Mount Wilson Observatory, 
and reduced to uniform ideal observing conditions. The fields are spaced 
at intervals of 5° in galactic latitude and approximately 10° in longitude, 
and each has an area of 0.6 square degree. 

If there are discrete absorbing clouds, each with angular diameter large 
enough to cover two or more of the fields in which galaxy counts have been 
made, there will be a relation between the numbers of galaxies in adjacent 
fields. At each galactic latitude, we find for each field the residual from 
the mean number of galaxies per field for that latitude. The association 
test indicates whether the pattern of positive and negative residuals differs 
significantly from the pattern which would result if there were no irregular 
absorption. The correlation test is similar, but considers the size of the 
residuals, as well as the pattern. 

The results of the tests are expressed by the value of P, the probability 
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that a value of ‘the association (correlation) coefficient, equally or less 
probable than the value observed, should result from a random distribution. 
Thus ?” = 1,00 means that the observed distribution cannot be dis- 
tinguished from a random distribution, while a very small value of P 
indicates that the observed distribution could hardly occur in the absence 
of some external effect on the numbers being analyzed. A value of P 
greater than 0.10, indicating that there is one chance in ten, or better, of 
finding the observed association in a random distribution, is not considered 
significant. The line between random and significantly non-random dis- 
tributions is conventionally drawn at P = 0.05, while a value of P less 
than 0.02 may be considered to suggest strongly a departure from the laws 
of chance. 

In applying the tests to the Mount Wilson galaxy counts, the fields at 
each galactic latitude were treated separately. The mean number of 
galaxies per field, VY, was found for the latitude zone, and the residual 
x « (N — %) found for each field. The mean value, y, of the residual 
for the two adjacent fields was found, and the association and correlation 
coefficients between the values of x and y computed. 

Let V(x+) indicate the number of fields with positive residual x, N(x+, 
y+) the number with positive x and positive y, etc. The association is 
clearly seen by making a table. The appropriate association coefficient 


+ 
y ij 
+ Nist+, y+) Nix—, y+) 
Nix+, Nix-, Niy—) 
Nix+) Nix-' n 


has been given by Sterne.’ In the present notation it ts: 


N(x+, y+) — Niet, y—) -N(x—, y+) 
Nixt+)-N(x—) Niy—) 


\ (n — 1) 


where is the total number of fields in the latitude zone. Then P(R) is 
given approximately by the area under the normal error curve correspond- 
ing to values of the abcissa numerically equal or greater than R. The 
correlation coefficient is given by 


R 


Dry 


The value of P(r) can be found from tables® if m is less than 30. If n is 
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equal or greater than 30, we take P(r) equal to the area under the normal 
error curve corresponding to values of the abscissa numerically equal or 
greater than ‘ where 


r 


vi-# 


t= Vn 

The significance of the tests depends on the linear diameter of the 
smallest cloud that can be detected with this observational material. A 
rough estimate, assuming the space density of the clouds to be known, 
shows that the association test is not sensitive to the presence of clouds 
with linear diameter smaller than about 15 pe. 

The Distribution at High Latitudes,—In order to separate intrinsic 
irregularities in the distribution of galaxies from irregularities caused by 
absorption, the data for galactic latitudes *40° to *60° were first ex- 
amined. The frequency distribution of the numbers of galaxies per field 
was compared to the Poisson distribution, and found to have a much 
greater dispersion and definite asymmetry, with an excessive number of 
large positive residuals. (See Fig. 3, p. 7 of reference 10.) Association 
and correlation tests were applied to the high latitude distribution, and 
gave P = 0.99 and 0.62, respectively. From these results we conclude, 
first, that the large dispersion in the numbers of galaxies per field at high 
latitudes is caused largely by clustering, although perhaps partly by 
accidental magnitude errors and by the systematic correction of the actual 
counts; second, that the ‘clusters’ are not large enough to affect more 
than a single field; and finally, that there are no dark nebulae present at 
these latitudes with large enough angular diameter to affect more than 
one field. 

The Latitude Zones +15° to +30° and —15° to —30°.—The number 
of fields with each value of log N was plotted against log N for each latitude 
zone (Fig. 1). In order to include in the frequency diagrams the fields 
in which no galaxies were found, the maximum possible value of log N 
was computed for each of the fields, assuming a uniform distribution of 
galaxies, and the density given by Hubble. For comparison with the 
observed curves, the theoretical distribution was computed assuming: 
(1) that the absorption is uniform (full drawn curves); and (2) that the 
absorption is caused by discrete clouds, each absorbing 0723, which are 
distributed over the sky according to Poisson's law (broken curves). 

In the case of uniform absorption, the dispersion of the frequency dis- 
tribution of the logarithms will increase as the number of galaxies per 
field decreases. The magnitude of this effect can be roughly estimated. 
If N, is the counted number in a given field, NV the corrected number and 
a the correction factor, N = aN;. For a random distribution, the disper- 
sion in the counted number is equal to VN), and the dispersion in the cor- 
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rected number is dV N, ~ V4&N. The dispersion in the values of log NV 
is approximately 0.43/.9 times the dispersion in the values of N, or 0.43 
V4 %. Since the frequency distribution of the logarithms of the numbers 
of galaxies per field for high latitudes is so closely represented by a normal 
distribution, we assume that the actual distribution of the logarithms is 
the result of two normal distributions, one, with dispersion so, caused by 
clustering and accidental errors, superimposed on the other with dispersion 
equal to the ‘natural uncertainty.’ s» is independent of galactic latitude, 
while s; increases with decreasing latitude. For the distribution resulting 
from the combination, the dispersion, s, will be given by 


0.1884 


2 2 2 2 
= + 5; + 


(1) 


The value of s, was found by substituting in (1) the values of s and Y 
observed for the high latitude region. The value of s for each latitude 
was then found from (1). The normal error curve with dispersion s and 
mean log N for the latitude zone is the predicted frequency curve for 
uniform absorption. 
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FIGURE 1 


A Poisson distribution of the number of dark clouds along the line of 
sight was assumed in predicting the frequency of values of log N for the 
case that small dark clouds cause all the observed absorption. The mean 
value, Am(3), of absorption for each latitude zone was found from the 
relation 


log V(3) = log No — 0.6Am(3), (2) 
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where log N» is the mean value of log N in the absence of absorption 


(log N for the high latitude region), and log V(8) is the mean value for the 
latitude zone under consideration. The mean number of dark clouds 
along the line of sight was taken as the nearest integer to Am/0™23. The 
number of fields affected by 0, 1, 2, ... clouds was computed according to 
Poisson's law for cach value of mean number of clouds along the line of 
sight. The frequency curve of log N for *40° to *60° was “smeared 
out’ according to the Poisson distribution to give the predicted frequency 
curve. 

A comparison of the predicted and observed frequency curves shows that 
neither hypothesis, small clouds or uniform absorption, explains the 
observed frequency when the fields in the zone of avoidance are included. 


TABLE | 
All Fields 


B j 
Association P>0O.10 | 0.05-0.10 0.02—0.05 0.01-0.02 <0.01 


—15° | +15° = 20° 
| +25° i «30° 
Correlation —15° +15° 

—25° 20° 
+ 25° 
—30° 


Omitting Fields in Zone of Avoidance 


Association +25° 


— 25° 


Correlation —15° +15° 
+20° — 20° 


~ 


As would be expected from Greenstein’s work, we must assume larger 
clouds, or non-random accumulations of small clouds, to explain the zone 
of avoidance. When the fields in the zone of avoidance are omitted, the 
distribution of values of log N at positive and negative latitudes is suffi- 
ciently similar that we may combine +15° with —15°, etc. The curves 
are shown in figure |. We have not given the hypothesis of discrete 
clouds a completely fair chance to represent the observations, because the 
mean number of clouds was taken to be integral, so that the mean ab- 
sorption for the predicted curve may not agree exactly with the observed 
mean. From these curves it appears that the discrete cloud hypothesis 
gives slightly better agreement with observation. More galaxy counts 
at low latitudes are needed to settle the question definitely. 
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The association and correlation tests were carried out as before, first 
including the fields im the zone of avoidance, and then omitting them. 
The results are given in table |. We find that, even when the fields in 
the zone of avoidance are omitted, there is considerable evidence that the 
absorbing matter is not completely uniform. This may indicate the 
existence of clouds, or it may be caused by the fact that the absorption is 
stronger in the direction of the galactic center than in the opposite part of 
the sky. The data were corrected for this longitude effect, and the tests 
repeated. The correction was determined for each latitude (grouping 


+15° with —15°, ete.) by plotting the residual (V — ) against cos 
‘(A = Ao), where A ts the galactic longitude of the field, and A», the longi- 
tude of the galactic center, was taken as 325°. A straight line was drawn 


through the points, from which the mean residual at each longitude was 
found and subtracted from the residual for the field. The corrected 
residuals (with fields in the zone of avoidance omitted) show association 
with P > 0.10 for all latitude zones except that at + 25°, which has 0.02 < 
P< 0.05. The correlation test gives P < 0.01 for the zone at 30°, 0.02 < 
P < 0.05 for those at +15° and +25°, and P > 0.10 for all other zones. 
From these results we conclude that the small dark clouds, if they exist, 
are smaller than the critical diameter, 15 pe., to which the tests are sensitive. 

The Dispersion at Low Latitudes.-The frequency distribution of log N 
shows that the observed dispersion is generally greater than that predicted 
for uniform absorption. The observed dispersions in the values of log NV 
were tested to find the probability that as large or larger dispersion be 
found if the absorption is uniform. The dispersion for uniform absorption, 
‘, was predicted by equation (1). If s‘ is the observed dispersion, and n 
s*, and the desired probability, P(x"), can be 


the number of fields, y* = 5 
found from tables’ when » < 30. If n > 30, we compute m = V 2x? — 


V (2n — 3), and use the approximation 


Che dispersion depends on the number of dark nebulae along the line of 
sight, and so, since the total absorption is known, on the value of r, the 
absorption of a single cloud. We estimate the minimum value of + which 
will result in a significant dispersion. Suppose that, in a given latitude 
zone, values of the number of dark clouds along the line of sight, n, are 
distributed about the mean, n, according to Poisson's law, with dispersion 
vin. Substituting in (2), Am(3) = n(8)r, we find 


log N(B) = log No ins 0.6n(8)r. 


Phe dark clouds cause a dispersion in log N equal to 0.6 7V n(8). We find 
for the observed dispersion, using (1); 
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gug+ + 0.36 Am(3)r. (3) 


Substituting values of the constants for +15°, we find that if P < 0.10, 
r > 0705. 

The dispersion test was made only on the residuals in log N corrected 
for the longitude effect. Fields for which the correction factor exceeded 
3.5, and those noted by Hubble as in the zone of avoidance or containing 
a cluster were omitted. For the zone at —15°, P < 0.01, while 0.02 < 
P < 0.05 at +15°, and 0.05 < P < 0.10 at —20°; P > 0.10 for all other 
zones. 

Recomputation of Value of r.—In his analysis of the Mount Wilson 
galaxy counts, Ambarzumian’® has made the tacit assumption that the 
dispersion in the number of galaxies per field is caused entirely by irregular- 
ities in absorption. A repetition of his analysis, taking into account the 
tendency of galaxies to cluster, gives a value of r, the mean absorption of 
one dark cloud, considerably smaller than that found by Ambarzumian. 

The values of log N given in Mount Wilson Contribution 485 for lati- 
tudes #15° to *S85° were used in the analysis, omitting fields for which 
the correction factor exceeds 3.5, fields in or near the zone of avoidance, 
and fields containing conspicuous clusters. (See table XI, p. 41 of ref- 
erence 8.) The mean value of s*, the stjuare of the observed dispersion 
in log N for a given zone, was plotted against ese |8! for each |8/. As- 
suming the relation s? = a + dcse |8!, a least squares solution was made 
for the constants a and 6. The solution depends strongly on the values 
for 15° and *20°; the values for higher latitudes show no relation to the 
latitude. 

In (3) we substitute Am(8) = 0.25 cse 8! and log N(8) = log Ny — 
0.6Am(8). Using the approximation = and using 
the first two terms of the Taylor expansion, we get 


043 


Setting the coefficient of csc | 8! equal to 0.00823, the value of 6 found 
from the least squares solution, and substituting No = 82.4, we find r = 
0708. 

The smaller value of r leads to different values of the other constants 
which describe the distribution of the absorbing matter, assuming that it 
occurs in the form of small clouds. Spitzer gives the relations 


A = kr (4) 
k = 1000er*D, (5) 
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where A 1s the total photographic absorption in magnitudes per kiloparsec, 
& is the number of clouds per kiloparsec along a line of sight, D is the 
number of clouds per cubic parsec and r is the average radius of a cloud. 
If we assume that 0"1 is an upper limit for the value of r, then we find from 
(4) that 16 is a lower limit for &. If r is as small as 0"1, the effect of a 
single cloud on a galaxy field will not be distinguishable from random 
variations in the numbers of galaxies, and our conclusions from the associa- 
tion and correlation tests as to the size of the clouds are meaningless. 
However, let us assume that the average radius is 10 pe. Then we find 
that D, the number of clouds per cubic parsec, is at least as great as 5 X 
10°°, and that the average distance between clouds is only about 27 pe. 
Acceptance of these conclusions from the galaxy distribution leads us to a 
picture very close to uniformity. 

Galaxy counts over large areas in low galactic latitudes would greatly 
increase the value of this sort of analysis. Such data should smooth out 
the observed frequency distribution curves, so that a trial and error fitting 
of a Poisson distribution would indicate the mean value of absorption of a 
single cloud. These counts would add to the sensitivity, as well as to the 
significance of the association and correlation tests. By grouping areas 
of one square degree into larger areas, and finding at which area the 
association enters, an estimate of the mean diameters would be possible. 

Conclustons.-—-(1) The distribution of galaxies between galactic latitudes 
«40° and *60° shows that there are clusters of galaxies, but there is no 
evidence of irregular absorption at these latitudes. 

(2) The frequency distributions of log N suggest that the absorbing 
material at #15° to 30° and outside the zone of avoidance may be 
condensed into small clouds, but more observations are needed to show 
definitely that the absorption is not umform. The large dark nebulae of 
the Milky Way cannot be explained as random accumulations of small 
clouds 

(3) The positive association and correlation between residuals in neigh- 
boring fields are caused at least partly by the fact that the absorption is 
stronger toward the galactic center than toward the anti-center. If the 
absorbing material occurs mainly in clouds, they are not larger than about 
15 pe. in diameter 

(4) The dispersion in values of log N does not differ significantly from 
that predicted for uniform absorption, indicating that the value of r, the 
absorption of a single cloud, is not much greater than 0"05. A recomputa- 
tion of the value of r, following the method of Ambarzumian, but con- 
sidering the clustering of galaxies and the increase in dispersion due to 
uniform absorption, gives r = O08. 

I would like to express appreciation for the assistance of Dr. Bart Bok, 
who suggested this investigation and has guided its progress. 
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THE MECHANISM OF ACTION OF A BACTERIAL TOXIN ON 
PLANT CELLS 


By ARMIN C. BRAUN 
Tue Rockereccer INstrirure Meprcat Ressarcu, New York, N. 


Communicated by L. O. Kunkel, June 23, 1050 


An attempt has been made in this investigation to account in biochem- 
ical terms for a toxemia associated with the wildfire disease of tobacco. 
Wildfire, a bacterial disease, the causal agent of which is Pseudomonas 
tabact, is characterized by localized chlorotic halos | to 2 em. in diameter 
(Fig. la) that surround a central brown necrotic spot that is usually but 
not always quite small in size. The chlorotic area is free of bacteria and 
results from the diffusion of a toxic substance secreted by the bacteria pres- 
ent in the central necrotic focus of infection. In young tobacco plants the 
toxin may become systemic, diffusing throughout the plants and frequently 


killing them. Losses resulting from seedbed infection of the disease may 
thus be very high. 

P. tabaci produces the toxin freely on a variety of culture media as well 
3 


as in the host.! This substance can be separated from the bacteria by 
filtration and the sterile culture filtrates are capable of reproducing the 
toxic manifestations of the wildfire disease not only in tobacco but also in a 
large number of plant species representing many different families.' It has 
been suggested® that the toxin owes its biological activity to its chemical 
affinity for the chlorophyll molecule 

Materials and Methods.—In studying the mode of action of the wildfire 
toxin the unicellular plant Chlorella vulgaris was selected as the test ob- 
ject. Chlorella develops well on a simple readily reproducible medium of 
the following composition: K NOs 1.5 g., Ca(NOs).:4H,O 1.5 g., MgSO,- 
7H,O 2.4 g., KHyPO, 2.4 g., FeSO, 0.02 g., MnSO,-4H,0O 0.001 g., HsBO, 
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0.001 g., CuSO, 0.0001 g., ZnSO. 7H,O 0.0001 g., sucrose 20 g., distilled 
L000 

In these studies the cultures were grown in 50-cc Erlenmeyer flasks 
Che basic medium together with supplementary substances totaling 10 ce 
were placed in each flask. Stenhzation was accomplished im an autoclave 
at 10 pounds’ pressure for 10 minutes Heat-labile compounds as well as 


the wildfire toxin were stertlzed by filtration through Jena sintered glass 


Pobacce leaves moculated wath tertle wildfire toxin, (6) methronin 


the similarity of chlorotic halos produced sround the points of imo ation by the 


bactertological filters, porosity G 5 on 5. These compounds were added 
aseptically to the basic medium at the desired concentration. rhe flasks 
were inoculated with one drop of a one-week-old culture of Chlorella 
Cultures were permitted to develop in an incubator at 26°C for 5 days un 
less otherwise state dl 

Phe partially purified toxin used im these expernments was prepared in the 
following manner Che bacteria were grown in large flasks contaming a 
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solution of mineral salts and sucrose for 4 days at 25°C. The medium was 
well aerated during the incubation period. Following incubation the 
organisms were removed from the solution by centrifugation and the filtrate 
was treated with norite A at a pH of about 6.5. The adsorbed toxin was 
eluted with methanol and the methanol was removed by distillation under 
vacuum at a temperature not exceeding 35°C. The resulting residue was 
taken up in the medium used for growing Chlorella. The solution was stan- 
dardized by adding enough basic media so that when assayed on tobacco 
leaves the toxin-containing solution produced a halo 5 mm. in diameter at a 
dilution of 1-100. Sterilization of this preparation was accomplished by 
filtration through a sintered glass filter. The stock toxin solution which was 
stored at 4°C. was used for all experiments reported here. 

Experimental Results —-When growth of Chlorella in a medium contain- 
ing dilute wildfire toxin (the medium gave a faint halo at a dilution of 1-5 
when tested on tobacco) was compared with growth in a similar but non- 
toxin-containing medium, it was found that multiplication of the organism, 
although not completely inhibited, was only about one-third as rapid in the 
former as it was in the control medium after a 12-day incubation period. 
High concentrations of toxin completely inhibited growth of Chlorella. 
These results suggested that the toxin either interfered with synthesis of 
some essential growth factor or impaired the ability of Chlorella to utilize 
such a factor. In testing these possibilities it was found that when a me- 
dium containing toxin in a concentration sufficient to inhibit completely the 
growth of Chlorella (the medium gave a halo 5 mm. in diameter at a dilution 
of 1-50 when tested on tobacco leaves) was supplemented with 0.5 per cent 
liver extract, the deleterious effect of the toxin on the growth of the organ- 


ism was Completely negated. The toxin itself was not inactivated by the 
liver extract. The liver extract, therefore, contained a factor or factors 
necessary for the growth of Chlorella that were rendered unavailable for 


normal growth of that organism as a result of the action of the toxin. 

A large number of compounds, among which were included the water- 
soluble vitamins, the amino acids, representative purine and pyrimidine de- 
rivatives, certain sulfhydryl compounds, as well as other substances known 
to be present in liver extract, were tested individually in an attempt to find 
the factor present in the liver extract capable of overcoming the toxic 
influence. Of these only one, d/-methionine, was capable of completely 
neutralizing the deleterious effect of the toxin on the growth of Chlorella. 
Growth of Chlorella in a toxin-containing medium supplemented with 0.1 
mg./ce. of di-methionine was comparable in every respect to the growth of 
the organism on a non-toxin-containing control medium. The natural form 
of methionine was found to be active, while the d isomer was entirely with- 
out effect. Certain other amino acids, such as di-leucine, d/-norleucine and 
to a lesser extent /+-arginine, d/-phenylalanine and /-tyrosine, were partially 
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effective in neutralizing the toxic influence when relatively small concen 
trations of toxin were present in the culture medium. 

The probable pathway of methionine synthesis has been established for a 
number of different organisms. The following scheme with minor varia- 
tions, cystenufe cystathionine ~* homocysteine methionine, appears to 
hold for Bacillus subtilis,’ Escherichia colt and Neurospora.’ When 
tested separately, however, /-cystathionine and d/-homocysteine were found 
to be ineffective in overcoming the toxic influence on the growth of Chlorella. 
| + cysteine was found to be quite toxic for the organism. 

If the synthesis of methionine in Chlorella follows a pathway similar to 
that reported for certain other organisms, then it would appear that either 

1} a metabolic block oceurs in the final step in the synthesis of methionine, 
possibly by virtue of the fact that the toxin prevents the methylation of 
homoeysteine, or (2) that /-methionine is being synthesized by the organism 
in the presence of the toxin but that the toxin prevents the normal utiliza 
tion of that compound. In order to determine which of the two possibilities 
was involved here, the growth of Chlorella in three different concentrations 
of toxin was tested against a range of concentrations of /-methionine. In 
this experiment the toxin-containing media, when assayed on tobacco 
leaves, produced halos 5 mm, in diameter at a dilution of 1-50, 1-25 and 
1-10, respectively. When the data obtained following a 3-day incubation 
period were plotted it was found that the resulting curves were charac 
terized over a range of concentrations by a more or less constant ratio be- 
tween metabolite and inhibitor. Partially purified toxin was used in these 
experiments, however, and the final interpretation of results obtained in 
this phase of the work is withheld until the experiments can bé tepeated 
with chemically pure toxin. The results obtained with the imptire prep 
aration nevertheless suggest that the toxin-methionine antagonism is com 
petitive, indicating that /-methionine is being synthesized by Chlorella in 
the presence of the toxin but that normal utilization of that compound its 
impaired by the action of the toxin 

While it has been possible to reverse completely the deleterious effect 
of the toxin on the growth of Chlorella with /-methionine, a similar re 
versal has not yet been possible when tobacco leaves containing chlorotic 
halos were immersed in a solution of that compound. That the mechanism 
of action is similar in both organisms, however, is suggested by the fact that 
the known methionine antagonist, methionine sulfoximine, in a concentra 
tron of O.1 mg./ ee. produced chlorotic halos in tobacco leaves that were in 
distinguishable from those produced by the wildfire toxin, as shown in 
Figure 16 

Summary and Conclusions.-The bacterial toxin associated with the 
wildfire disease of tobacco has been shown to exert its biological effect by 


interrupting the methionine metabolism of plant cells 
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The inhibitory influence of the toxin on the growth of Chlorella was com- 
pletely reversible in the presence of /-methionine. A similar reversal has 
not yet been accomplished in tobacco. That the mechanism of action is 
similar in both organisms, however, is suggested by the fact that methionine 
sulfoximine, a known methionine antagonist, produced chlorotic lesions in 
tobaceo leaves that were indistinguishable from those produced by the 
bacterial toxin. 

The author is greatly indebted to Professor Vincent du Vigneaud, De- 
partment of Biochemistry, Cornell University Medical School, for the /- 
cystathionine and di-homocysteine, and to Dr. L. Reiner, Wallace and 
Tiernan Products, Inc., for the methionine sulfoximine used in these stud- 
ies. 
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THE GROWTH-PROMOTING PROPERTIES OF QUINIC 
ACID* 


By Gorpon,t Francis A. Haskinst AND HERSCHEL K. 
MITCHELL 


Tue Kerckuorr Lasorarories or 
CALIFORNIA INSTITUTE OF TECHNOLOGY, PASADENA 


Communicated by G. W. Beadle, June 17, 1950 


Evidence is accumulating that there is a common metabolic precursor 
to many of the benzene ring derivatives found in living organisms'”*. Re- 
cent work by Davis* and Tatum‘ indicates that one such precursor is the 
naturally occurring shikimic acid (Fig. 1) since this compound serves as a 
growth factor for certain mutants of /-scherichta coli* and Neurospora‘ which 
otherwise require a combination of tyrosine, phenylalanine, tryptophan and 
p-aminobenzoic acid for growth. These mutants cannot utilize the closely 
related, naturally occurring quinic acid (Fig. 1) as a substitute for any of 
their requirements.* 

in an earlier investigation of quimic acid and shikimic acid, Fischer and 
6 


Dangschat® * showed that quinic acid 1s chemically convertible to shikimic 


3 
pips 
i 
> 
7 


425 BIOCHEMISTRY: GORDON, HASKINS, MITCHELL Proc. N. A. 8. 


acid and that the latter is convertible to glucodesonic acid. They pointed 
to the possibility that these compounds are formed directly from glucose. 

For these reasons the growth-promoting properties of quinic acid and 
shikimic acid were reinvestigated with a Neurospora mutant, C-86, which is 
capable of utilizing a variety of aromatic compounds for growth* "*. Table 
| gives a list of compounds utilized by C-S6 together with those utilized by 
several other mutants used in this investigation® 7’. 

Experimental. Methods: The growth responses of the several strains of 
Neurospora tested were measured as dry weight of mycelium after 120 
hours at 25° in 20 ml. of the standard Fries medium, adjusted to pH 4.6. 
Inoculations were made with drops of suspensions of conidia in sterile 
water. The shikimic acid'® and the quinic acid" were filter sterilized and 
added sterlely to the autoclaved medium after cooling. 


COOH COOH 
{ 
OH 
CHy CH; HC CH; 
HCOH HCOH HCOH HCOH 
H / 
0 OH 
H 
Quinic Acid Shikimic Acid 
CH; 
HOCH 
HCOH 
HCOH 
CH,OH 


Glucodesonic Acid 
FIGURE 1 


Analytical’ The quinie acid used was recrystallized from water, melted 
at 162-163° and had a molecular rotation of ~—42.8° at 25°. Calculated, 
C, 43.75, H, 6.29; found, C, 43.49, H, 6.18 

Responses of Mutant Stratns: The following compounds were tested for 
their ability to promote the growth of Neurospora, strain C-86; shikimic 
acid, quime acid, dopa, protocatechuic acid, p-aminobenzoie acid and 
gentisic acid. Except for a very small response to gentisic acid, quinic acid 
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is the only one of these which supports the growth of C-86. Table 2 com- 
pares this effect with the growth-promoting effect of tryptophan. 

While the activity of quinic acid is about the same as that reported for 
tyrosine and frans-cinnamic acid at low levels,’ the inhibitory effect noted 
at higher concentration with trans-cinnamic acid is not observed with 
quinie acid.'* 

To eliminate the possibility that the growth response of C-86 to quinic 
acid is due to contamination with small amounts of other compounds which 
promote its growth (table 1), the same sample of quinic acid was filter 
sterilized and tested at 1- and 5-mg. levels against each of the other mu- 
tants listed in table 1. None grew at either concentration of quinic acid. 


TABLE 1 
Compounns Utmizep py Various NeurosPporRA MUTANTS 


TYROSINE 3-on 

OR trans- ANTHRA 3-On- ANTHRA- NICO- 

CINNAMIC PHENYL- NILIC TRYPTO: KYNURE- KYNURE- NILIC TINTIC 
STRAIN acip ALANINE ACID INDOLE PHAN NINE NINE actp acip 


C-86 + 
E-5212 
B-1312 + 
39401 + 
10575 
C-83 

E-5029 

4540 


TABLE 2 
GrowTH of Nevrospora Mutant C-86 IN THE Presence or (—)-Qurntc AcID AND 
L-TRYPTOPHAN 


DRY WT. OF MOLD, MG. one 
L-TRYPTOPHAN (~)-guisic 


15.8 

22.8 

100 33.6 
250 

500 69.2 
1000 
3000 
5000 


Discussion.—These experiments demonstrate three main differences be- 
tween the shikimic acid and quinic acid mutants of Neurospora. 

(1) The mutant which utilizes shikimic acid cannot utilize quinic acid 
and vice versa. 

(2) C-86 grows in the presence of any one of a number of compounds 
which presumably are related metabolically. The shikimic acid mutant re- 
quires four aromatic compounds for growth in the absence of shikimic 
acid, 
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(3) p-Aminobenzoic acid has no effect on C-86, while it is an absolute 
requirement for the shikimic acid mutant in the absence of shikimic acid. 

The apparent lack of correlation between the results obtained with C-86 
and the shikimic acid mutant can be explained by one of several schemes. 
However, the data presently available do not warrant extensive speculation 
about the presumed metabolic relationship between quinic acid and shikimic 
acid, between them and glucose or between them and the aromatic com- 
pounds they replace. The evidence would nevertheless seem to favor the 
view that at least several of the aromatic compounds found in Neurospora 
arise from a common non-aromatic, cyclical intermediate. 

Summary .-—Quinic acid promotes the growth of Neurospora, strain C-S6, 
which otherwise requires for growth any one of several aromatic compounds. 
The closely related shikimic acid is completely without activity for this 
strain. 


* This work was supported by funds from the Rockefeller Foundation and by funds 
from the Atomic Energy Commission, administered through the Office of Naval Re- 
search, United States Navy (Contract N-onr-244, Task Order 5) 

+ Merck Pellow of the National Research Council 

t Atomic Energy Commission Predoctoral Fellow 

' Gordon, M., Doctoral Dissertation, University of Texas (1048) 

* Nyc, J. F.. Haskins, F. A., and Mitchell, H. K., Arch. Biochem., 23, 161 (1949) 

Davis, B. D., Experientia, V1, 141 (1950 

‘Tatum, E. L., personal communication 

* Fischer, H. O. L., and Dangschat, G., Hele. Chim. Acta., 20, 705 (1937). 

* Dangschat, G., and Fischer, H. O. L., Naturwissenschaften, 26, 562 (1938) 

Lein, Mitchell, H. K., and Houlahan, M. B., Proc. Nati. Acap. 34, 435 
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FURTHER STUDIES ON THE PURINE AND PYRIMIDINE 
METABOLISM OF TETRAHYMENA* 


By G. W. Kipper, C. Dewry, R. E. Parks, JR., M. R. 
HEINRICH 


BrovoercaL Lasorarory, AMuerst 
Communicated by A. PF. Blakeslee, June 14, 1950 


Introduction.—It has been shown that the animal microorganism, Tetra- 
hymena, possesses a pattern for the metabolism of purines and pyrimidines 
which is at variance with other animals so far critically studied. Unlike 
higher animals, Tetrahymena has lost capacities for the synthesis of certain 
purines and pyrimidines. Thus it was shown' that of the naturally occur- 
ring purines only guanine would satisfy its requirement. Adenine and 
hypoxanthine are metabolized, however, since both show guanine sparing 
action. Xanthine was found to be inactive. It was likewise shown that 
only uracil, of the naturally occurring pyrimidines, would satisfy the 
pyrimidine requirement of Tetrahymena. Unlike the purine specificity, 
however, a block occurs which makes it impossible for the organism to 
carry out the riboside linkage with cytosine, for either cytidine or cytidylic 
acid will replace uracil, uridine or uridylic acid. 

By the use of a number of substituted purines* and pyrimidines,’ it was 
possible to gain some information as to the specific metabolic abilities of this 
organism regarding these important classes of compounds. It was shown, 
for instance, that of the methyl-substituted xanthines all were inert or in- 
hibitory with the single exception of l-methyl xanthine. This latter com- 
pound would replace guanine with 15 per cent activity. Methyl substitu- 
tions on the guanine molecule reduced its activity for guanine replacement. 
1-Methylguanine was 75 per cent as effective as guanine, and 7-methyl- 
guanine and 1,7-dimethylguanine were weakly active in sparing guanine. 
Any substitution on the uracil molecule reduced the activity to 1 per cent 
or less. 

Inasmuch as the metabolic pathways for nucleic acid constitutents have 
assumed considerable importance, it is the purpose of this paper to report 
extensions of our previous findings and to compare briefly the biosynthetic 
abilities of Tetrahymena with those of other organisms. 

Experimental.-—Tetrahymena geleu W, grown in pure (bacteria-free) 
cultures, was used throughout this work. The basal medium used is given 
in table 1. A new technique using the Brewer Automatic Pipetting Ma- 
chine, described elsewhere,‘ was used for accuracy and speed. Quantitative 
growth determinations were made turbidimetrically by use of a Lumetron 
photoelectric colorimeter with a red (650) filter. The tubes were incubated 
at 25°C. for 96 hours in a slanted position for adequate aeration.* All 
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series were run in triplicate and the experiments repeated varying numbers 
of times 

Results.-The imidazole ring: It was earlier reported* that Tetrahymena 
was able to synthesize guanine from 2,4-diamino-5-formylamino-6-hydroxy 
pyrimidine. The latter compound was said to possess 13.5 per cent activity 
when compared to guanine hydrochloride dihydrate on a weight basis. 


TABLE 1 


Basa Meprum* 


-alanine 110 MgS0O,-7H,O 100.00 
t-arginine HC! 206 Pe( NH,)(SO,): 6H,O 25.00 
L-aspartic acid 122 FeCl, -6H,O 1.25 
Glycine 1p) MnCh,- 4H,O 0.5) 
L-Glutamic acid 233 ZnCl, 0.05 
i-histidine HCI 87 CaCl: 2H,0.. 50.00 
DL-teoleucine 276 CuCl, 2H,O 5.00 
L-leucine 344 HPO, . 1000.00 
L-lysine HCI 272 KH,PO, . 1000.00 
pL-methionine 248 Dextrose 2500 00 
_-phenylalanine 160 Na acetate. 1000 00 
L-proline 2h) Tween 85° 700.00 
DL-serine 304 Guanylic acid‘ 30.00 
DL-threonine 376 Adenylic a 20.00 
L-tryptophane 72 Cytidylie acid* 25.00 
pt-valine 162 Uracil” 10.00 
Ca pantothenate Protogen* 1 unit 
Nicotinamide 0.10 

Pyridoxine HC} 1.00 

Pyridoxal HC! 0.10 

Pyridoxamine HC! 0.10 

Riboflavin aw 

Pteroyighitamic acid O01 

Thiamine HC! 1.00 

Biotin (free acid 0 0005 

Choline Cl 1 00 


* All amounts are given in micrograms per ml. of final medium 
* Atlas Powder Company 
Omitted in appropriate experiments 
" Furnished by the Lederle Research Laboratories through the courtesy of Dr. E. L. 
R. Stokstad 


Since that report, different samples of the formylamino compound have 
been used, and it has been found that the original sample contained ap- 
proximately 9 per cent guanine (on a molar basis) as a contaminant. The 
presence of guanine was shown by the fact that the activity for Tetra- 
hymena was not diminished by a hydrolysis which completely destroyed the 
formylamine compound. The absence of the formylamino compound in 
hydrolyzed samples was demonstrated by ultra-violet absorption measure- 
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ments. Other samples of the formylamino pyrimidine, free of guanine con- 
tamination, had no activity for Tetrahymena either before or after hydroly- 
sis. It is apparent, therefore, that this organism does not possess the 
necessary enzymes for the dehydration of 2,4-diamino-5-formylamino-6- 
hydroxy pyrimidine and is incapable of forming the imidazole ring. As 
might be expected, 2,4-diamino-5-acetylamino-6-hydroxy pyrimidine and 
2,4-diamino-5-propionylamino-6-hydroxy pyrimidine were inert, as was 
2,4,5-triamino-6-hydroxy pyrimidine. 

Tetrahymena is able to demethylate position 8 of guanine to some extent 
(8-methyl guanine was 5 per cent as active as guanine), but 8-ethyl guanine’ 
is inert. 


| 


) GUAMTLIC 20; ADENINE so - 
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FIGURE 1 
Release of the inhibition caused by 7-amino-1-v-triazolo(d)- 
pyrimidine (adenazolo) by adenine, but not by guanylic acid. 
The amounts of guanylic acid and adenine are in y/m!. Guanine 
and hypoxanthine, like guanylic acid, do not release. 


Triazolo analogs: It was previously reported? that the triazolo analog of 
hypoxanthine (7-hydroxy-1|-v-triazolo(d)pyrimidine) was not inhibitory to 
Tetrahymena within the ranges tested. This finding, when considered in 
relation to the activity of the adenine analog (7-amino-1-v-triazolo(d)- 
pyrimidine) to be considered below, assumes importance in evaluating the 
metabolism of hypoxanthine and adenine by this organism. 

The adenine analog, which we shall call adenazolo in keeping with the 
previous nomenclature of these compounds,’ is an active purine inhibitor 
with an inhibition index (half maximum) of 5. This inhibition is specifically 
reversed by adenine. Cuiianine and hypoxanthine are inactive. A typical 
experiment is illustrated «. igure | showing the inability of guanine to re- 
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verse the adenazolo inhibition. It is to be remembered that both hypo- 
xanthine and adenine are active in sparing guanine, and it was suggested’ 
that hypoxanthine might be used by Tetrahy mena for the synthesis of ino- 
sinic acid. It now appears more likely that the sparing action of hypoxan- 
thine is due to its ready amination to adenine; when this system is blocked 
(by hypoxanthazolo), it is of little importance and no effect is noted. 


/ / 
/ 
/ 
j 
j / 
ae 
FIGURE 2 


Dose response to pteroylghitamic acid (PGA 
in media with and without thyrnre The basal 
medium contamed the following nucletc acid com 
ponents in guanylic acid, 30; adenylic 
werd, 20; cytidylic acid, 25; uracil, 10. Under 
the conditions of these experiments half maximum 


growth in the medium devotd of thymine required 


ipproximately (00046 4 /ml. of PGA with 10 
mi of thymine this requirement was reduced to 
and with 20 y/ml. of thymine the 


requirement was further reduced to 0.00021 y/ml 
Raising the level of thymine up to 50 y mL re 


greater sparing action than 20 


of thymine 


Pyrimidines. Orotic acid: 
Inasmuch as orotic acid 
(4-carboxyuracil) has been 
found to have activity for 
certain pyrimidine-less 
Neurospora mutants® and 
has been found to be incor- 
porated, in contrast to 
uracil, in mammalian 
nucleic acid,‘*'* it was im- 
portant to test the activity 
of this compound for Tetra- 
hymena. It was found to 
be entirely inactive for this 
organism, neither replacing 
nor sparing uracil.'* This 
indicates that Tetrahymena 
does not possess the specific 
decarboxylase necessary for 
the formation of uracil from 
orotic acid. It cannot be 
shown, therefore, whether 
or not orotic nucleoside can 
be formed, as occurs in the 
mammal,'? although this 
appears unlikely 

Thymine and thymidine: 
Our data indicate that 
thymine is not formed by 
the methylation of uracil 
but is synthesized by 
Tetrahymena from non 


pyrimidine precursors. It was earher reported* that neither thymine nor 


thymucdine could replace uracil, and eritical quantitative tests now show 


that neither has any sparing action. This would not be true if some uracil 


or uridine were being used for their svnthesis 


Moreover thymine ts active 


in sparing pteroyiglutamiec acid (Fig. 2) which is taken to mean that PGA 
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is active in one or more steps in the synthesis of thymine. Thymidine" is 
approximately twice as active as thymine as a sparer of PGA, indicating 
that PGA may function also in performing the desoxyriboside linkage. 
These observations are in agreement with those on Lactobacillus caset"*"* and 
Streptococcus fecalis**" where thymine was found capable of replacing 
PGA. Tetrahymena differs from these bacteria, however, in that thymine 
and thymidine will only spare, never replace, PGA. One or more vital 
functions in the metabolism of this animal, in addition to those concerned 
with thymine and its desoxyriboside, are PGA controlled. 

Discussion.-We can now reconstruct a probable course of metabolic 
pathways in Tetrahymena for purines and pyrimidines and compare these 
to what has been learned about these compounds in other organisms. 
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FIGURE 3 
Schematic representation of the metabolism of purines. The 
dotted lines represent blocks in specific enzyme systems which 
occur in Tetrahymena. For evidence see text 


Figure 3 is a summary of the various steps in the metabolism of purines. 
The dotted cross lines on the arrows refer to blocks in the enzyme systems 


of Tetrahymena 

Reactions | and, or 2 are known to occur in the rat and pigeon, where it 
has been shown by tracer techniques that the purine ring 1s built up as 
follows: nitrogens 1, 3 and 9 come from the ammonia pool;'* carbons 2 and 


$6.41 


S are derived from formate ;'’ *' carbon 6 comes from CO,**?! and carbons 


tf and 5 and nitrogen 7 come from glycine.***' Steps of this nature (not 
necessarily from the same precursors) must occur in all organisms without 


an exogenous purine requirement. That these reactions are blocked in 
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Tetrahymena is shown by the requirement for guanine and the sparing ac- 
tion of adenine. Reaction 3 probably takes place in Tetrahymena. It may 
also take place in the four guanine-less mutants of the ascomycete Ophio- 
stoma reported by Fries.**** This reaction is blocked in the rat, as it was 
found that the administration of isotopically labeled guanine did not lead 
to the appearance of the isotope in the tissue purines.*** Reaction 4 is 
blocked in Tetrahymena but may take place in the rat. Reaction 5 may 
take place in Tetrahymena but probably does not take place in the mam- 
mal, for if it did, in view of the apparent wide-spread ability of many or all 
organisms to aminate hypoxanthine to adenine, then dietary guanine would 
be converted to adenine via hypoxanthine. This appears to be precluded 
by the results of the tracer studies. Guanase activity occurs in the rat, but 
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Schematic representation of the metabolism of pyrimidines. 
The dotted lines represent blocks in specific enzyme systems 
which occur in Tetrahymena. For evidence see text. 


the result is xanthine, not hypoxanthine. Reaction 6 is blocked in Tetra- 
hymena and the Ophiostoma mutants as evidenced by the fact that hypo- 
xanthine will not replace guanine. Nothing is known about a xanthine 
oxidase (reactions 7 and &) in Tetrahymena, although these are well-recog- 
nized reactions in many forms 

Reaction 9 is known to occur in Tetrahymena and the guanine-less 
Ophiotoma mutants*®** but it probably does not occur in the rat, while 
reactions 10 and 11 certainly do occur in the mammal and reaction 10, at 
least, occurs in Tetrahymena. Reaction 12 takes placein Tetrahymena, and 
may also take place in the rat, while reaction 13 is blocked in Tetrahymena 
as shown by the fact that adenosine and adenylic acid are incapable of re- 
placing guanine while guanosine and guanylic acid are fully active.’ Reac- 
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tion 14 is not known to occur in Tetrahymena, but, inasmuch as inosinic 
acid will not meet the guanine requirement, reaction 15 is certainly blocked. 
Reactions 16 and 17 are known to occur in many organisms and probably 
take place in Tetrahymena, as indicated by the different results obtained 
when hypoxanthine and adenine inhibitors were employed. 

Figure 4 is a summary of the various steps in the metabolism of pyrimi- 
dines. Inasmuch as Mitchell, ef al.,*'° have shown that certain pyrimidine- 
less Neurospora mutants can use non-pyrimidine compounds and have 
suggested that ring closure does not precede the riboside linkage, we may 
suppose that at least three alternate routes of pyrimidine nucleoside syn- 
thesis developed in pre-animal systems. The first (reaction |) is illustrated 
by the Neurospora mutants,” where it appears that oxaloacetic acid is 
converted to amino-fumaric acid and the riboside linkage completed before 
the pyrimidine ring 1s closed to form uridine. Whether these reactions 
are utilized to some degree in the rat is not known, but it is known that 
nitrogens | and 3 of the pyrimidine ring are derived from the ammonia 
pool'* while carbon 2 is derived from CO,."' It seems clear from the 
tracer studies of Arvidson, ef. a/.,'* that orotic acid is utilized in the syn- 
thesis of uridine and is therefore synthesized from non-pyrimidine precur- 
sors (reaction 2). The interpretation placed upon these observations by ; 
Arvidson, et al., was that orotic acid was linked with the sugar to form 
orotic nucleoside and then decarboxylated to uridine. Reactions 1 and 7 
are blocked in Tetrahymena as is also probable for reaction 2. It is also 
clear that reaction 3 is blocked in this organism, which leaves preformed 
uracil as a required compound. Reaction 4 is blocked in Tetrahymena, 
while reaction 5 is blocked in the rat.** Reaction 6 is blocked in the 
rat,** but this reaction (sugar linkage to uracil) is very efficient in Tetra- 
hymena, as evidenced by the fact that uracil and uridine are of approxi- 
mately equal activity on a molar basis. Reductive amination of uridine 
and oxidative deamination of cytidine (reactions 8 and 9) appear to be 
carried out with ease in many organisms** ™ ** and Tetrahymena is no 
exception. Reactions 10, 11 and 12 are blocked in Tetrahymena as they 
appear to be likewise blocked in Neurospora mutants,” ** Ophiostoma 


mutants®* ** and in the rat.** The fact that cytosine does not replace or : 


spare uracil for Tetrahymena denotes blocks in reactions 11 and 12, while 
block 10 is inferred from the fact that uracil is as active as uridine on a 
molar basis. This would hardly be the case if part of the uracil were being 
sacrificed to produce an inert compound. 

As has been stated, thymine is inactive for uracil replacement and spar- 
ing,* so there appears to be no methylation of uracil to thymine. Likewise 
thymidine will not replace nor spare uracil, which denotes blocks in reac- 
tions 13 and 14. Since large quantities of desoxyribose nucleic acid are 
present in these cells, it seems probable that thymine must be synthesized 


at 
| 
| 
| 


436 BIOCHEMISTRY: KIDDER, ET AL Proc. N. ALS 


from non-pyrimidine precursors (reactions 15 and 16). Both reactions 
15 and 16 appear to depend upon pteroylgutamic acid, because thymine 
and thymidine are active in sparing this contpound. 

Recently Reichard™ has presented evidence which indicates that thymine 
is derived from orotic acid in the rat. Administration of N™ labeled orotic 
acid resulted in the isotope appearing in low concentrations in the cytosine 
and thymine isolated from the tissue desoxyribose nucleic acid. If the 
purity of the isolated pyrimidines was satisfactory, this is a significant 
finding and would indicate that the rat has enzymes capable of methylating 
position 5 of orotic acid and/or orotic acid riboside and/or uridine. 

Summary. The animal microorganism, Tetrahymena, cannot synthesize 
the imidazole ring as evidenced by the failure of 2,4-diamino-5-formylamino- 
6-hydroxy pyrimidine to replace guanine. The triazolo analog of adenine 
(adenazolo) is inhibitory, with an inhibition index of 5. This inhibition is 
not released by any purine tested except adenine. Orotic acid is inactive 
for Tetrahymena, indicating a lack of specific decarboxylating enzymes. 
Evidence for the synthesis of thymine from non-pyrimidine precursors is 
presented. The synthesis of thymine and the formation of its desoxy- 
riboside appear to be PGA controlled. Thymidine is approximately twice 
as active in sparing PGA as is thymine. Comparative enzymatic capaci- 
ties for purine and pyrimidine metabolism are discussed. 


* Aided by a grant from the Research Corporation and a grant recommended by the 
Committee on Growth acting for the American Cancer Society 
' Kidder, G. W., and Dewey, V. C., Proc. Natt. Acap. Scr, 34, 566 (1948). 
* Kidder, G. W., and Dewey, V. C., J. Biol. Chem., 179, 181 (1949). 
' Kidder, G. W., and Dewey, V. C., /bid., 178, 383 (1949) 
‘ Kidder, GO. W., Dewey, V. C., and Parks, R. E., Phystel. Zool, (in press) 
* Kidder, G. W., and Dewey, V. C., Proc. Nati. Acap. Scr, 34, 81 (1948), 
* Kidder, G. W., Dewey, V. C., Parks, R. E., and Woodside, G. L., Cancer Res., 9, 
610 (1949 
The acetylamino pyrimidine, the propionylamino pyrimidine and the 8-ethyl 
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PARTIAL ORDERING IN THEORY OF STOCHASTIC PROCESSES 
By S. BocHNER 
DEPARTMENT OF MATHEMATICS, PRINCETON UNIVERSITY 
Communicated May 29, 1950 


We take a directed set {a}, so that a < a, a < 6 and 8 < y¥ implies 
a< ¥, and to any a and § there is a y such that a < y and 6 < y; and 
we consider a family of spaces | R,{ indexed by it, and for any a < 8a map 
Xq = Gast, from Ry onto all of R,, also called projection, such that for 
a< B< we have = (‘consistency’). In the direct product 
of all spaces R, there is a ‘‘diagonal’’ set {x} in which x, = Yasts for a < 
8 and this is the so-called projective limit of the given inverse mapping 
system.’ The limit will be denoted by R or more explicitly by R,, and we 
note that each point x, of every R, is the a-th componeat of at least one 
point in R. The space could, but will not be appended to the given 
family by putting a < = 

We denote by A, a set of subsets of each R,, such that for S, « A, and 
a < 8 we have € As. Each g,.~'(S,) is a subset of R and the 
set of the latter subsets will be denoted by A or A.. If each A, is a 
Boolean algebra then so is A itself,but if they are c-algebras then A need 
no longer be one. We assume that on each algebra A, there is given a 
finitely additive measure m,, so that m,R, = 1, and that they are con- 
sistent, males” '(S,)| = mS,. This gives rise to a such-like measure 
mS on A, m[y,.~'(S,)] = m,S,, but o-additivity need no longer re- 
produce itself. However the following theorem can be stated which for 
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ordinary sequences of Euclidean spaces was first given by A. Kolmogoroff,? 
and for directed sets of Euclidean spaces in a previous paper of ours.* 

Turorem |. Jf each R, is a Hausdorff? space, and the given o-measures 
m, are such that for any S, and any « > 0 there exists a compact subset F, of 
S, such thatm. PF, > mS, — ¢ then the limit measure mS 1s o-additive on 
a o-closure of A 

Proof: R itself is also a Hausdorff space,’ and if F, is compact in R, 
then ¢,.°'(F,) is compact in R. Therefore, to any S in A and any 
« > O there exists a compact subset F of S such that mF > mS — «. 

Now, by a general criterion, a finitely additive measure in S has a o- 


extension if S' S* implies mS" — 0. If it is not fulfilled, 
there exists a sequence |S"}, with lim S" = 0 and mS" > 2m > 0. But 
then we could find compact subsets F" of S* such that m(S" — F*) < 
mol". The intersections G" = would still be compact subsets 


of S", and m(S* G") < my. Therefore mG" > mo, and no G" isempty. 
But G* 2 G**', and thus the set-limit of G* could not be empty, contrary 
to the tentative assumption that the set limit of S‘so was. q. e. d. 

As an application consider on any space V an arbitrary (non-continuous) 
path x(f), a < ¢< 6, a and 6 fixed finite or infinite. The index a shall be 
any selection of time points a = (fo, 4, 
8 (re, then put a < if and only if nm < m and each ¢, equals 
some r,. For given @ the space R, shall be the (n + 1)-fold product 
Wx <M, A, 
shall be an @ priert probability for the m + 1 points y(t), , y(t,) on the 
arbitrary path in A/ to be lying in S,. And these a prioert probabilities 
shall be ‘consistent’ with each other in the manner previously stipulated. 
The conclusion from Theorem | is then as follows. If / has a topological 
Hausdarff structure, if we transmit this structure to R,, and if the measur- 
able sets S, are Borel sets in the topology of R,, then the assemblage of all 


a 


shall be a suitable algebra of subsets, and m,(S,), S, Ag, 


arbitrary paths in .\/ can be made into a stochastic process by introducing 
into it a probability measure of which the given @ priort probabilities are the 
natural projections 

If we put 4 © constant, and correspondingly x(f) = constant (all 
paths emanating from the same point), then R, is an n-fold manifold, the 
theorem again apphes, and the resulting stochastic process is a so-called 
Browman motion. Furthermore, if we consider discrete time-points, 
, = nh, it suthices to consider indices a with only consecutive time elements, 
a 0, h, 2h, , nh), and if the space M/ is the real line in the natural 
topology (or perhaps the complex plane) then the set-up is the classical 
case of a sequence of random variables (x), X;, %2, ; and if there are 
given consistent joint distributions for say x, 
then by Theorem | the infinite sequence can be made into a stochastic 
process, and this is the known theorem of Cantelli and Kolmogoroff. 
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This Euclidean situation was treated previously in a rather comprehensive 
manner.* 

Next, consider on M a (finite or infinite) Lebesgue volume in which 
Borel sets are measurable, and relative to it in0 << {< © a Markoff density 
f(r, x; s, ¥), 7 < s, with the known properties 


x; = 1, f20 
Su fir, x; 8, t, = f(r, x; t, 8). 


It gives rise to a Brownian motion as previously introduced if we define 


as 


and if the Markoff chain is stationary, that is, f(r, x; s, y) = f(s — r; x,y), 
then on introducing the lengths 7; = 4; — &, rm = tk — h, ..., this m,S, is 


This stochastic process is built up of infinitesimal transitions which are 
stochastically independent, but we can relax this restrictive independence 
by the following device, 

Take a set-up {R,; A,} as before, and on it not only one (consistent) 
a priori probability mS, but a whole family of such probabilities m,"?’S,. 


Then any linear combination 


oe Levee” S,, 


with y, > 0, >,y, = 1, and suitable limits of such combinations, are again 
admissible probabilities. In particular, if we are given a stationary 
Markoff chain f(r; x, y) then for fixed ¢ > 0, f(tr; x, y) is again such a chain, 
and by the rule just stated we obtain a ‘“‘brownian motion’’ if in equation 
(1) we replace the integrand by the more general integrand 


fltrs; x0, (tra; x1, X2).. Xe, y(t) 


where is monotone in 0 < with y(+0) = 0, = 

This modification of one stochastic process into another by means of a 
positive integral transformation must be carefully distinguished from 
another one previously given‘ in which one Markoff chain is being modified 
into another Markoff chain by the following general procedure. Consider 
on M a stationary Markoff chain with a density f(r; x, y), but assume 
that the time points 7, s, f, ... are elements of an arbitrary semigroup T 
in which a commutative associative addition r + s is defined. We take 
another such general semigroup LU with elements u, v, w, ..., and we 
assume that for re 7, u « U we are given a real-valued function y(t; u) 
which is monotonely increasing on 7, that is y(r + s; u) > y(r; u), in 
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conjunction with a certain topology on T, so that for bounded continuous 
functions A(r) and every u a Stieltjes integral 


Si h(r) d y(r; 


shall be definable, and we assume that f} d y(r; u) = 1 and 


d = d y(t; u + 2). 


If now we introduce the function 


glu; x,y¥) = flr; x, y) d y(r; u) (2) 


then it has again all properties of a stationary Markoff chain and this is 
the transformation we wanted tu describe. In particular if both T and 
U are the half line (0, ©) as usual, then a “matrix” {d y(r, u)} with the 
stated properties will be obtained from the Laplace Stieltjes expansion 


exp [~u®(A)] = y(t; 


if (A) is any continuous function in 0 < with ®(0) = 0 for which 
such an expansion is available for « > 0. For instance, ®(A) = X’, 0 < 


p < 1, is of this kind 
But now take a set of functions ,(A), p = 1, 2, ..., of the kind just 
introduced, and for fixed & associate with them linear forms L,(u) = 


Voit: + + pet, With real coefficients y,,. If now we introduce in 
the space of k-dimensional vectors u = (um, ..., u,) the convex cone U 
which is defined by L,{u) > 0, p = 1, 2, ..., then for win U we again have 


an expansion 


exp | ~ = d y(t; u). 


If we take any unitemporal chain f(r; x, y) and make the transformation 
(2) then the resulting process g(r; x, y) 1s more or less what P. Lévy has 
been lately calling a multiple Markoff chain. If in particular we start 


with 


re 


where }A,; ¢.{ are the eigenvalues and the eigenfunctions of a Laplacean 


4 on a compact Riemann space* then we have 


pia; x, 4 exp | ~ (Ani only), 


and if we put W,(A), that is = (A), 
then the system of diffusion equations 


On; 


x, y), j= i, 


ts satisfied, and this is a generalization of the Fokker-Planck equations 
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from unitemporal to multitemporal processes. A significant interpreta- 
tion of multitemporal processes from the vantage point of such systems of 
equations would be indicated. 


' See Lefschetz, S., Algebraic Topology, 1942, p. 31; and Braconnier, Jean, “Spectres 
d'espaces et de groupes topologiques,”’ Portugaliae Math., 1, 93-111 (1948) 

® Grundbegriffe der Wahrscheinlichkeitsrechnung, Ergebnisse der Mathematik, 2, 1%6- 
262 (1933) 

* “Stochastic Processes,"’ Ann. Math., 48, 1014-1061 (1947) 

* “Diffusion Equation and Stochastic Processes,” these Procerpines, 35, 368-370 
(1949) 


COHOMOLOGY THEORY OF ABELIAN GROUPS AND HOMOTOPY 
THEORY 1 


By SAMUEL EILENBERG AND SAUNDERS MAcCLANE* 


DEPARTMENTS OF MATHEMATICS, COLUMBIA UNIVERSITY AND THE UNIVERSITY OF 
CHIcaco 


Communicated May 20, 1950 


If a topological space X is aspherical (i.e., if all homotopy groups other 
than the fundamental group vanish), Hurewicz bas shown that the funda- 
mental group m, of the space determines all the homology and cohomology 
groups of the space. After further investigations by H. Hopf, the authors 
and subsequently others! obtained an algebraic formulation for this 
determination, by exhibiting, for each abelian coefficient group G, a natural 
isomorphism 


H*(X; G) G), = (1) 


between any cohomology group of the space and the corresponding (alge- 
braic) cohomology group of the group m,. The latter groups are defined 
as the cohomology groups of a certain cell complex K = A(m, 1) depend- 
ing only on the group ™. The q-dimensional cells of this complex are 
all the g-tuples [x ..., x,| of elements x, of the group, and for g > 1 the 
boundary of any such cell is defined as 


7 


(—] i). (2) 


A “normalization” of this complex is also possible. If Ay is the sub- 


complex spanned by all cells [x,, ..., x,] with some x, = 1, then the co- 


homology groups //*(#,; G) of K are isomorphic*® to the relative groups of 
K modulo Ky. 
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In the study of the effect of higher homotopy groups upon cohomology 
(and homology) groups, it appears efficient to first isolate the effect of a 
single homotopy group. Hence, in this note we consider any arcwise 
connected topological space XY, in which the mth (abelian) homotopy 
group Il = #,. is given, with m > 1, and in which all the other homotopy 
groups vanish = 1,#, = Ofort #1,i 9m). Previously, we obtained,’ 


in analogy with (1), an expression 


G) m); G] k = 1, 2, (3) 


for the singular cohomology groups of the space in terms of the cohomology 
groups of a certain cell complex A (II, m) defined algebraically in a fashion 


similar to A(IL, 1), but depending essentially upon the commutativity of 


a Il (see the detailed description below). 

: The algebraic cohomology groups appearing in (1) and (3) are also 
essential for the definition of certain “obstruction invariants’ of spaces; 
these in turn, seem to be applicable to the problem of extension and 
classification of continuous mappings.* In a very few cases, the groups of 
AI, m) have been computed® by applying deeper methods of homotopy 


theory to a suitably constructed topological space. 

Phis note will state some of the results of a systematic study of the 
groups of A(Il, m) by purely algebraic methods. A main result is the 
fact that these groups obey a curious analog of the Freudenthal suspension 
theorem.’ 

We begin with a description of the complex A(II, m). Choose for each 
positive integer g a standard g-dimensional simplex A, with ordered vertices 
(0, 1, ,q), and let e¢,', fort = 0, 1, , g, denote that mapping of A,_, 
in A, obtained by mapping the vertices 0, 1, ,g — lof Ay. in order 
upon the vertices of A,, omitting the vertex 1 of A,. The q-cells of the 
complex A(II, mt) are the m-<dimensional cocycles g Z"( 4,; 1); for each 
g, the mapping ¢,' yields a cocycle Fg = ge,' Z™( Tl), and thus a 
q ~ leellof K. The boundary of the g-cell g is defined as 0g = }>(—1)'F g, 
where the addition from 4 = 0 to q is to be regarded as a sum of cells (and 
not as addition of cocycles). A (II, m) is the cell complex with these cells 


and this boundary formula 
The suspension homomorphism, mapping A(II, m) into A(II, m + 1), 


is Obtained by first assigning, to each g, the “suspended” (m + 1) cocycle 
Ty on Ayy;, defined for each m + 1 dimensional ordered simplex (fo, 


Tg) (ro, » Fm) if qt 
0 if + 1. 
If gp denotes the cocycle which is identically zero, in the appropriate 
dimension, then the suspension mapping 
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Se = Tg — go (4) 


is a chain transformation (raising dimensions by |) of A (IL, m) into A(T, 
m + 1), and hence induces homomorphisms 


m + 1); G) H™-'** m); G] (5) 


on the corresponding cohomology groups, for k = 1, 2, ; 

THEOREM |. For k S m, the suspension homomorphism S is an ise 
morphism onto. For k m + I, it ts an tsomorphism into. 

The argument depends upon an algebraic reduction of the complex 
A(H, m) to a simpler ‘cubical’ complex Q(I1) depending on the abelian 
group IT alone. Each element x of I determines a |-cell [x] of Q, each pair 
xv, ¥, a 2-cell [x, vy] of Q, with boundary 


O[x, y] = [x] + [v] Ix + y] (6) 


A 3-cell of Q 1s a 2 X 2 square of elements in II, with boundary 


The proof that 00 = 0 uses the hypothesis that I ts abelian. 

In general, an (nv + 1)-cell of Q will be a 2 K 2 X x 2 hypercube 
of dimension n, with entries in Il, and the boundary will consist of 3n 
terms formed, as in (7), by sheing the hypercube. Explicitly, label the 
vertices of the hypercube by the n-tuples («, ,€) with each e, = Oor | 
An (nm + 1)-cell of Q is any function ¢ with arguments all n-tuples («, 
«,) and with values in Il. The faces R,, S,, and P, of @ are defined, 


for 1 = l, ,n, to be the n-cells 
(Ria) G1) = of, » Cent, 0, 
» €e—1) (Ria\(e, » + (Sie) (a, » 


where the addition is that of the group Il. The boundary of @ is 
Oa Pye Ria 


where the addition is that of chains in Q; one has 00 = 0. 

Within the complex Q consider the subecomplex Qy which is spanned by 
the ‘slabs’ (all those » + | cells ¢ with » 2 | such that for some index 1 
one has either Ry or Si identically zero) and by the “diagonals” (all 
those cells of the form D.o for some 1), where 


| 
| 
of | = y] + [r,s] sl] 
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For any abelian group G we then define the cubical cohomology groups 
QO"; G) as the relative cohomology groups of Q modulo Qy; 


G) = HQ, Qn; G). (8) 


In particular, equation (6) shows that a |-dimensional cubical cocycle 
is a homomorphism, so that Q'(II; G) is the group of homomorphisms 
of I into G. Similarly equation (7) implies that a 2-dimensional cubical 
cocycle is a (normalized) symmetric factor set f(x, y) of Tl in G, so that 
Q*11; G) is the group of abelian group extensions’ of G by I. The higher 
cubical cohomology groups of Il appear to be new. 

Tueorem 2. /f Il + Il’ és the direct sum of two abelian groups, there is a 
natural isomorphism 

+ 1’; G) = G) + G). 

In a subsequent note we shall show that this property, together with 
the character of the complex Q in the case when II is an infinite cyclic 
semigroup, serve to characterize the cubical cohomology groups, in the 
sense that any other construction for all groups II of suitable cell com- 
plexes with these properties yields exactly the cubical cohomology groups 
here defined. 

Turorem 3. There are isomorphisms 


The isomorphism @ in question is related to the suspension homo- 
morphism S by @S = @; hence this result at once yields the suspension 
theorem, for & S m. 

To extend this result to higher values of &, we introduce a sequence of 
cohomology groups intermediate to the cubical and the ordinary co- 
homology groups of Il. They are defined by means of subcomplexes Q, 
of Q, for t = 0, 1, 2, , ». Call an index i(f = 1, ..., m — 1) erttical 
for an (n + 1)-cell o if RS is not identically zero; that is, if o(e, ..., 
1, 0, O for some choice of the The level of a cell 
@ is the number of distinct critical indices for ¢. The complex Q,(I]) is 
d,fined as that subcomplex of QUIT) which is spanned by all cells of level 
at most ¢. In particular, ifm S ¢ + 1, any (nm + 1)-cell ¢ liesinQ,. We 
define the cubical cohomology groups of level ¢ for II as the relative groups 
of Q, modulo Qy: 


QO" G) = Q Qy; G). (9) 


The complex Q. is the whole complex Q, hence Q® “(II) = Q*(ID, and 
also QU) = O81), ifm S t+ 1. On the other hand, the (n + 1)- 
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cells of Q, have ..., = 0, unlesse, S ... €,, hence may be 
mapped in 1-1 fashion on the (m + 1) tuples (x, ..., Xe4:), where x, = 
#(0,0, ...,0,1, ..., 1) with arguments equalto 1. This correspondence 
can be used to show that Q" °(II; G) is the mth cohomology group of 
K(Il, 1), modulo Ky; hence 


Q” G) G). (10) 


Theorem 3 may now be extended as follows. 
Tueorem 4. Forallk = 1, 2, ... there is an isomorphism 


H™~'+*(K(Il, m); G] Q* G). 


In view of (3), we thus have 

Tueorem 5. If X ts an arcwise connected topological space with a given 
homotopy group 4», and with all other homotopy groups trivial, the singular 
cohomology groups of X with coefficients in any abelian group G are determined 
by x, according to the formulae 


H\X;G) q=1,2,....m—-1, 
= G), k=1,2,.... 


The theorem formally includes the case m = 1. Briefly, we may say 
that the ordinary cohomology groups for the not necessarily abelian funda- 
mental group yield the effect of that group upon cohomology groups of the 
space, and that the cubical cohomology groups, defined, at suitable levels, 
for abelian groups, provide the corresponding effect for higher homotopy 
groups. 

In a later note we shall give an alternative description of the groups 
Q* "~'(; G) which is more suitable for algebraic computations and 
topological applications. 


* Essential portions of the study here summarized were done during the tenure of a 
John Simon Guggenheim Memorial Fellowship by one of the authors. 

The literature is sammarized in Eilenberg, S., Bull. Am. Math. Soc., 55, 3-37 (1949). 

? Rilenberg, S., and MacLane, S., Ann. Math., 48, 51-78 (1947). 

3 Bilenberg, S., and MacLane, S., /id., 46, 480-509 (1045). 

* Bilenberg, S., and MacLane, S., ‘Relations between Homology and Homotopy 
Groups of Spaces, II,” Jbid., to appear. 

* Whitney, H., /did , $0, 285-296 (1949). 

Whitehead, G. W!, Proc. Natt. Acap. Sct., 34, 207-211 (1948). 

? Freudenthal, H., Compositio Math., $, 200-314 (1937). 

* This is the group Ext (G, +) used in Eilenberg and MacLane, Ann. Math., 43, 757~- 
831 (1942). 
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REMARKS ON THE COMPARISON OF AXIOM SYSTEMS 
By Hao Wanc 
Socrery or Feicows, Harvagp Universrry 


Communicated by Saunders MacLane, June 17, 1950 


With the arithmetization of syntax, we can formulate the metalogical 
problems of consistency, completeness, decidability, relative consistency, 
: etc., as arithmetic problems. On certain occasions this kind of formulation 
4 can render the crucial notions more exact. In this note we shall assume 
— that the syntax of each of the systems we consider is arithmetized, and talk 
if in terms of the arithmetic propositions expressing the syntactic properties. 
In particular, the arithmetic proposition Con(.S) expresses the consistency 
of S. We shall make a few observations on the comparison of systems 
according to the following three standards (.S and S’ being two systems): 
(1) whether Con(S) is provable in S’; (2) whether S is translatable into 
S’; (3) whether we can obtain in S’ a Tarski truth function (or set) for S. 
eo We propose first a few definitions.' 

&§ Definition 1; A system S is said to be translatable into or obtainable 
within or contained as a part in a system 5S’ if there exists a general re- 
cursive function T mapping the set of the numbers representing (via the 
arithmetization) the propositions of S into the set of the numbers repre- 
senting those of S’ such that the set of (the numbers representing) the 
theorems of S is mapped into the set of those of S’ and the image of the 
negation of a proposition of Sis the negation of the image of the proposition. 

We note that a function maps the set of the theorems of S into that 
of S’ if and only if axioms of S all correspond to theorems of S’ and primi- 
tive rules of inference of S all correspond to valid rules of inference of 5’. 
If we assume that systems for various branches of mathematics are given 
to start with, then the above definition provides us with a more precise 
meaning to the oft-repeated assertion that mathematics is reducible to or 
obtainable in logic (that is to say, in certain forms of set theory). 

Definition 2: Two systems S and 5S’ are said to be of equal strength if 

4 the propositions Con(S) and Con(.S’) are mutually derivable in number 
theory. S’ is said to be stronger than S.if Con(S) is derivable from 
Con(.S") in number theory but not conversely, 
Definition 3: A system which contains number theory as a part is said 
j to be a mathematical system. (In particular, a system of number theory 
i is & mathematical system.) If Con(S) is a theorem of number theory, 
{ then S is said to be an elementary system. 

Using these definitions, we can prove the following theorems: 

Turorem |. Jf S ts translatable into S’, then Con(S) is derivable from 
Con(.S") in number theory. If S and S’ are translatable into each other, then 


( 
if 
5 
j 
> 
an 
i 


Vow. 36, 1950 MATHEMATICS: H. WANG ay 


they are of equal strength. If S is stronger than S’, then S is not translatable 
into 

Proof: The translation of a proof of S that gives a contradiction is a 
proof of S’ which also gives a contradiction, and vice versa. 

THeorem 2. All consistent, decidable systems are elementary, and there- 
fore of equa! strength. 

Proof: Following a by now established usage, we call a system S decid- 
able if the class of its theorems is general recursive. Let S be a system 
which is both consistent and decidable. Since all general recursive func- 
tions are definable in number theory, there exists a function f for which we 
can prove in number theory either that f(m) is 0 or that f(m) is 1 according 
as m represents a theorem of S or not. But S is consistent. Hence, there 
is a number & which represents a proposition of S which is not a theorem. 
Therefore, we can prove in number theory that f(&) is 1. Hence, the 
proposition Con(S) is a theorem of number theory. 

Thus, from results of Post, Léwenheim, Presburger and Skolem, we 
know that propositional calculus, monadic restricted functional calculus, 
arithmetic with just addition and arithmetic with just multiplication are 
all elementary systems. However, not all elementary systems are de- 
cidable. One case is the restricted functional calculus which has been 
shown by Church to be undecidable. The usual proof for its consistency* 
amounts to showing that it is translatable into the propositional calculus. 
Hence, by Theorem I, it is an elementary system, and we have: 

TueoreMm 3. There exist elementary systems which are not decidable. 

According to a theorem of Gédel, if S is a mathematical system, then 
Con(S) is not a theorem of S (unless S is inconsistent). Hence, if Con(.$) 
is a theorem of a mathematical system 5S’, then Con(.S’) is not derivable 
from Con(S) in S’ or in number theory (unless S’ is inconsistent), On 
the other hand, if S’ contains S as a part, by Theorem 1, Con(.S) is deriv- 
able from Con(S’) in number theory. Hence, we have: 

Tueorem 4. Jf S’ is consistent and contains a mathematical system S 
as a part and Con(S) is a theorem of S’, then S' is stronger than S. 

By extending somewhat a formulation’ of the well-known theorem on 
denumerable models (Lowenheim-Skolem-Herbrand-Gédel), we can prove 
the following theorem: 

Tueorem 5, Every system S is translatable into the system obtained from 
number theory by adding Con(.S) as a new axiom. 

Let L be a system of set theory with finitely many special axioms such 
that number theory as well as a theory of the classes of natural numbers 
can be obtained in it.‘ Suppose x, y, 2, etc., are the variables of L (or the 
variables of the highest type in L). Let L” be a system related to L asa 
functional calculus of order n is related to one of order n — 1, with the new 
variables X, Y, ete., and L’ be the system which is like L” except that the 
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new variables are not allowed in the definitions of classes of lower types. 
Thus, both L’ and L” contain a principle stating that for every proposi- 
tional function (it may contain bound variables of the type just intro- 
duced) @x, there exists a class Y such that x belongs to Y if and only if 
¢@x. But L” contains in addition also principles such as: for every proposi- 
tional function of L", there exists a class c (of a type in L) defined by it. 
Let further L# be the system obtained from L by adding Con(L) as a new 
axiom. We want now to consider the interrelationships among the sys- 
tems L, L’, L” and L#. 

We observe first that with the methods developed by Tarski and others, 
we can give a truth set for L in L" and prove Con(L) in L*. Moreover, 
since Con(L) is a theorem of L", we can prove in L* that the number 
representing the proposition Con(L) also belongs to the truth set so that 
Con(L#) is also a theorem of L’. 

Turorem 6. Both Con(L) and Con(L#) are theorems of L". Hence, 
L" ts stronger than L#. 

By applying Theorem 5, we can prove that the mathematical system 
L’ is translatable into L¢. Hence, we have: 

Turorem 7. The proposition Con(L') is derivable from Con(L#) in 
number theory. 

It follows that Con(L#) is not provable in L’ unless L’ is inconsistent. 
Let us examine now why we cannot prove Con(L#) in L’. 

It is not hard to obtain within L’ a Tarski truth set for both Z and L#. 
Thus, let P,, be the propositional function represented by the number m. 
We want to prove: 

Turorem 8. There exists a class Tr in L’ such that for every given prop- 
osition P., of L and L#, we can prove in L’ a theorem of the form (S): me Tr 
if and only if P,.. 

The proof may be outlined as follows. For brevity, let us assume 
that L contains only one kind of variable x, y, etc., which may be written 
alternatively as t%, %, etc. Following Professor W. V. Quine, we shall 
identify the infinite sequences of classes of L with the classes x of L such 
that x 1s a class of ordered pairs whose second terms are all positive integers. 
Let us use the letter g as a variable ranging over such classes of L. Then 
we can define the jth term g, of an iafinite sequence g, and the infinite 
sequence f(g, m, y) obtained from g by substituting the class y for g,. 
With these notions we can define a propositional function R(k, X) of L’ 
as follows: For all g and m, a pair g;m belongs to X if and only if P,, is: 
a propositional function of L containing no more than & logical operators 
and is such that either (1) P,, iso, ev, and g,eg,, or (2) P,.is P, | P, (neither 
P, nor P,) and gine X g;je X, or (3) is (v,)P; and (y)(t(g, 
«X). Then Ty is just the class of natural numbers m such that (g) 
(EX )\(g:m eX and Rom, X)). But for each given number m, we can 
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prove in L’ the propositions: (1) (EX)R(m, X); (2) for all Y and Z, if 
Rim, Y) and R(m, Z), then Y = Z. Therefore, we can prove in L’ all 
the special cases falling under the schema (5).* 

If we can prove in L’ also that all theorems of L belong to 77, then we 
can easily prove Con(Z) in L’. Let us assume that the proofs of the 
theorems of ZL are enumerated in some way so that each proof is either 
(1) an axiom of one of the finitely many kinds of axioms of the restricted 
functional calculus, or (2) one of the finitely many special axioms of L, 
or (3) the result obtained from one or two previous proofs by adding one 
line in accordance with the ordinary rule of generalization or that of modus 
ponens. Let b(n, m) be the proposition of L’ stating that the nth proof 
in the above enumeration is a proof of P,, and & be the number of the 
proposition 0 # 0 of L. Then we can prove easily in L’ the propositions 
(1) & does not belong to Tr, and (2) if 6(1, &) then & belongs to Jr. More- 
over, since L contains only a finite number of special axioms, we can also 
prove in L’ the following proposition: (#)((m)((n S ¢ and d(m, k)) > k 
e Tr) > (b(¢ + 1, k) > keTr)). By combining this with the last two 
theorems of L’, we can prove in L’: &) and (i)((m)(n Si > ~d(n, 
k)) > ~b(i + 1, &)). However, it does not follow that we can also prove 
in L’ the proposition (m) ~ 6(m, k) which is equivalent to the proposition 
Con(L). In order to make the inference, we have to apply the induction 
principle saying that every class X (in L’) of natural numbers has a least 
member. Since L contains number theory, we know that every class 
x (in L) has a least member. But we cannot infer that every class XY (in 
L’) of natural numbers also has a least number, unless we should assume 
(as in L”) that large variables are allowed in defining classes x, y, etc., and 
therefore every class X of natural numbers is identical with a class x of 
natural numbers. 

Indeed,* if we could make the inference and prove Con(L) in L’, Con(L#) 
would also be a theorem of L’ and L’ would be inconsistent by Theorem 7. 
Thus, by the schema in Theorem 8, if Con(L) were a theorem of L’, then 
we could prove in L’ that the number representing Con(L) belongs to Tr, 
and therefore that all the numbers representing theorems of L# belong to 
Tr. Then it would follow immediately that Con(L#) is a theorem of L’. 

Since we assume in L number theory and a theory of classes of natural 
numbers, the number 0, the success or function +1, and the class Nn of 
natural numbers are all defined in L. In the arguments of the last two 
paragraphs we are assuming that these same definitions of L are also 
employed in L’. Let us now retain in L’ the definitions of 0 and +1 used 
in L but redefine the class Nn as the intersection of all classes X such that 
0 belongs to X and for every n, n + 1 belongs to X if m does, Then we 
can derive in L’ the principle of induction for all classes of L’ from the 
principle of class formation. Hence, we can prove in L’ the arithmetic 
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proposition expressing the consistency of L. However, since the definition 
of the class of natural numbers in L’ is different from that in L and L#, 
the proposition we prove as a theorem in L' is different from the axiom of 
L#¢ which also expresses the consistency of L. Therefore, although we can 
prove in L’ a proposition Con(L) expressing the consistency of L, we 
cannot use the argument mentioned above to derive Con(L¢) in L’. 

Summing up the last few paragraphs, we have: 

Tueorem 9. If L* és consistent and we use in L’ the same definitions of 
0, +1, and Nn as in L and L#, then (1) the principle of induction is inde- 
pendent of the axioms of L' and, in particular, there exists a propositional 
function o(1) of L (vis., the propositional function (n)(n 3 i > ~b(n, k))) 
such that @(0) and (i)(o(4) > + 1)) are provable in L’ but (m)o(m) és 
not; (2) although there is a truth set for L in L’, Con(L) is not provable in L’. 

Turorem 10. By choosing suitable definitions for natural numbers, we 
can prove in L’ the proposition Con(L). But Con(L#) ts not a theorem of L’ 
unless L’ is inconsistent 

At several places Skolem stresses that the meaning of mathematical 
concepts (such as the concept of “natural number’’) is relative to the 
meaning of the concept of ‘‘set."" The above two theorems seem to provide 
a rather remarkable illustration of Skolem’s point. 

We proceed to state a number of corollaries of the Theorems 1-10. 

Turorem 11. Con(L’) is a theorem of L’. 

Proof: By Theorem 6 and Theorem 7. 

Tueorem 12. L” ts stronger than L’' and therefore not translatable into 

Proof: By Theorem 11, Theorem 4 and Theorem 1. 

Turorem 13. L’ ds stronger than L and therefore not translatable into L. 

Proof: By Theorem 10, Theorem 4 and Theorem 1. 

Turorem 14. Although there is a truth set for L# in L', L’ is translatable 
into L# 

Proof: By Theorem & and the proof of Theorem 7. 

There seems to be a wide-spread impression that whenever we can 
obtain in a mathematical system S’ a truth set for a system 5, we can also 
prove Con(S) in S’. Since the proof of Con(S) depends more heavily on 
what axioms S contains than the definition of a truth set for S, there is 
not much reason to suppose that this should be true in general. And our 
results above provide us with a counter-example. Thus, by Theorem 8 
and Theorem 10, we have: 

Turorem 15. Jf L' is consistent, then Con(L#) ts not provable in L’ 
although there is in L’ @ truth set for L#. 

On the other hand, since a truth definition for Z is also a truth definition 
for L#, by Tarski's theorem stating that we cannot define truth of a mathe- 
matical system within the system itself, we have: 
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Tueorem 16. Although Con(L) is a theorem of L#, we cannot obtain in 
L# a truth definition for L. 

It is a pleasure to acknowledge here our indebtedness to Professors P. 
Bernays, W. V. Quine and J. B. Rosser for valuable suggestions and 
criticisms, 

' Questions of equivalence and translatability among systems have been studied by 
numerous authors including R. Carnap (Logical Syntax of Language, London, 1937) 
and John G. Kemeny (J. of Symbolic Logic, 13, 16-30 (1948); Thesis, Princeton Uni- 
versity, 1949). The definitions we adopt in this note seem to differ from theirs con- 
siderably, probably because they are interested in more general problems. Many 
problems on the truth set Tr of a system have been treated carefully by A. Tarski in 
Studia Philesophica, 1, 261-405 (1936) 

Throughout this note, we shall mean by nuniber theory a system which contains, 
beyond the restricted functional calculus and the theory of identity for natural numbers, 
the Peano axioms and the recursive equations for addition and multiplication. 

The Definition 1 is quite liberal and for certain purposes, it may be desirable to add 
(as we have done at another place) a condition on the function T stating that the image 
of the conjunction of two propositions of S is the conjunction of their images. It will 
then follow that similar things hold for all the truth functions. Such a change in Defi- 
nition | would not affect the proof of any of the theorems in this note 

Following a prevalent usage, we assume that the notions of proposition, axiom and 
immediate consequence in every system are all general recursive. In what follows, the 
translation of a proof will be understood as consisting of the translations of all the 
lines of the proof. It is not hard to see that if 5 is translatable into S’ according to 
Definition 1, then there is a general recursive function mapping proofs in S onto their 
translations in S’. 

* Hilbert and Ackermann, Grundastige der theoretischen Logik, Berlin, 1938, p. 70. 

* Hilbert and Bernays, Grundlagen der Mathematik, voi. 2, 1939, pp. 234-250. De- 
tails of proofs for theorems similar to the theorems 1, 5, 7, 8 and 10 of the present note 
are given in a longer paper of mine (entitled ‘On the Consistency Question of Analysis’’) 
which will probably be published in the future. 

‘ For example, the system in Godel, K., The Consistency of the Continuum Hypothesis, 
Princeton, 1940, or the alternative formulation given by the present author in these 
Procerpines, 35, 150-155 (1949). We may take as L either the system determined by 
N1-N7 in that note or any subsystem of it containing roughly axioms answering to 
I-III, Va and VI in Bernays, P., J. of Symbolic Logic, 2, 65-77 (1937); 6, 1-17 (1941). 

* We want to thank Professor P. Bernays for suggesting to us the present form of the 
set Tr which is more convenient than the definition of Tr we used before. It may be 
noted in passing that if instead of the class Tr we take the proposition function (g) 
(EX) (g;meX and Rim, X)) as Tr(m), we can also prove the following theorem: In the 
system obtained from L’ by omitting all the classes XY not definable without using bound 
large variables, we can prove, for each given proposition P» of L and L#¢, a theorem 
stating that 7y(m) if and only if P». In other words, if we want, instead of a true 
set, merely a truth definition for ZL and Lf, it suffices to use a system weaker than L’. 

* The argument of this paragraph was communicated to us by Dr. John G. Kemeny in 
conversation. 

? The following two theorems are due essentially to Professor ]. Barkley Rosser who 
makes these points clear to us in criticizing our earlier attempts to prove the inconsist- 
ency of L’ by the methods sketched in this note. 
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